Hard Unknots and Collapsing Tangles 

Louis H. Kauffman and Sofia Lambropoulou 
Introduction 

This paper gives infinitely many examples of unknot diagrams that are hard, in 
the sense that the diagrams need to be made more complicated by Reidemeister 
moves before they can be simplified. In order to construct these diagrams, we 
prove theorems characterizing when the numerator of the sum of two rational 
tangles is an unknot. The paper uses these results in studying processive 
DNA recombination, finding minimal size unknot diagrams, generalizing to 
collapses to knots as well as to unknots, and in finding unknots with arbirarily 
high complexity in terms of the recalcitrance that will be defined below. 

We have made every effort to make this paper self-contained and available 
to a reader who is just becoming interested in the theory of knots and links. We 
believe that a good way to appreciate the problem of knotting is to look at the 
structure of unknots. The fact that our problems are elucidated by the theory 
of rational tangles (see below) provides a good opportunity for introducing the 
basics of this theory and its intimate connection with matrices and continued 
fractions. Because the paper is both a research paper and an expository paper, 
we have designed the rest of this introduction and the next section as a guide, 
and the following section as a review of the needed tangle theory. 

The fundamental problem in knot theory is to determine whether a closed 
loop embedded in three dimensional space is knotted. We sometimes put this 
as the question: Is this knot knotted? This might seem to be a contradiction 
in terms, but that comes from referring to any tangled loop as a "knot" , when 
only some loops are so irretrievably tangled that there is no way to simplify 
them. View Figure 6. Can you tell whether this knot is knotted or not? It 
requires quite some intuition for topology to just look at a knot and know if 
it is really knotted. 

In order to analyze the knottedness of a knot, a mathematical represen- 
tation is required. In this paper we shall use the method of knot and link 
diagrams, and the equivalence relation generated by the Reidemeister moves 
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(Sec Figure 1 for an illustration of these moves). Knot diagrams are graphs 
with extra structure that encode the embedding type of the knot. Each dia- 
gram is a pictorial representation of the knot, and so appeals to the intuition of 
the viewer. The Reidemeister moves are a set of simple combinatorial moves, 
proved in the 1920's to capture the notion of topological equivalence of knots 
and links in three dimensional space. Single applications of these moves can 
leave the diagram with the same number of crossings (places where a weaving 
of two segments occurs), or increase or decrease the number of crossings. Some 
unknottings can be accomplished without increasing the number of crossings 
in the diagram. We call such unknot diagrams easy since the fact that they are 
unknotted can be determined by a finite search for simplifying moves. How- 
ever, there are culprit diagrams that require moves that increase the number 
of crossings before the diagram can be simplified to an unknotted circle with 
no crossings. It is the structure of such culprits that is the subject matter of 
this paper. 

See Figure 2 for a diagram that we shall refer throughout this paper as 
the "Culprit." This culprit is not the only culprit, but it is the exemplar that 
we shall use, and it is the example that started this investigation. The first 
author likes to use the Culprit as an example in introductory talks about knot 
theory. One draws the Culprit on the board and asks whether it is knotted 
or not. This gives rise to a discussion of easy and hard unknots, and how the 
existence of hard unknots makes us need a theory of knots in order to prove 
knottedness when it occurs. After using this example, we began to ask how to 
produce other examples that were hard and to wonder if our familiar culprit 
might be the smallest such example (size being the number of crossings, in this 
case 10). 

We discovered that there are infinitely many examples of hard unknot di- 
agrams, obtained by using the theory, due to John H. Conway, of rational 
tangles and their closures We discuss the clues to how this comes about in 
Section 1 of this paper, and we give other examples of culprits and near cul- 
prits in this section. In order to use the theory of rational tangles, one must 
become familiar with the notion of tangle and the notion of the fraction of a 
tangle. In Section 1, we introduce the tangle analysis and assume that the 
reader knows about tangle fractions. The reader can skip to Section 2 to learn 
this material, and then finish reading Section 1, if this is needed. Section 2 
contains the basics about the theory of rational tangles, and their closures, the 
rational knots and links. 

Section 1 contains our definition of the recalcitrance R{D) of an unknot 
diagram D. The recalcitrance of D is the ratio of the least number of crossings 
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in a possibly larger diagram that is needed in an unknotting sequence for D, 
to the number of crossings in D. The recalcitrance is a measure of how much 
complexification is needed in order to simplify D. 

The clue in Section 1 is the fact that the Culprit can be divided into two 
rational tangles whose fractions add up to a fraction whose numerator has 
absolute value equal to 1. It turns out that whenever the sum of the fractions 
of two rational tangles has numerator equal to plus or minus one, then the 
closure of the sum of the two tangles will be an unknot. This result is Theorem 
5 in Section 3. In Theorem 8 of Section 4 we take a further step and characterize 
fractions ^ and ^ such that ^ ~ f = ^ in terms of their associated continued 
fractions. It turns out that this last equation is satisfied if and only if one of 
the two continued fractions is a convergent of the other. This means that one 
continued fraction is a one-term truncate of the other. For example 

3/2=1 + 1 

is a convergent of 

10/7=1 + -^. 

Section 2 sets up the matrix representations for continued fractions that un- 
derpin the proof of the Theorems. This completely solves the question of when 
two fractions give rise to an unknot via the (numerator) closure of the sum of 
their associated tangles. 

In Section 5 we use these results to construct many examples of hard un- 
knots. The first example, K — A'^([l,4] — [1,3]), of this section is given in 
Figure 24 and its mirror image H in Figure 31. This culprit X is a hard un- 
knot diagram with only 9 crossings. We then show how our original culprit (of 
10 crossings) arises from a "tucking construction" applied to an unknot that 
is an easy diagram without the tuck (Figure 26). This section then discusses 
other applications of the tucking construct. In Section 6 we prove that the 
9 crossing examples of Figure 31 and some relatives obtained by fiyping and 
taking mirror images (see Figure 13 for the defintion of "fiype" ) are the small- 
est hard unknot diagrams that can be made by taking the closure of the sum 
of two alternating rational tangles. In Section 7 we show the historically first 
hard unknot, due to Goeritz in 1934. The Goeritz diagram has 11 crossings, 
but there is a surprise: In unknotting the Goeritz diagram, we find the culprit 
H appearing (Figure 33). 

In Section 8, we show how our unknots are related to the study of processive 
recombination of DNA. In the tangle model for DNA recombination, pioneered 
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by DeWitt Sumners and Glaus Ernst, the initial substrate of the DNA is 
represented as the closure of the sum of two rational tangles. It is usual to 
assume that the initial DNA substrate is unknotted. We have characterized 
such unknot configurations in this paper, and so are in a position to apply our 
results to the model. We show that processive recombination stabilizes, in the 
sense that the form of the resulting knotted or linked DNA is obtained by just 
adding twists in a single site on the closure of a certain tangle. This result 
helps to understand the form of the recombination process. 

In Section 9 we consider more general collapses of diagrams to knots and 
links rather than just to unknots. Thus we generalize our results to hard knots 
as well as hard unknots. In Section 10 we revisit the recalcitrance of unknot 
diagrams, and show, by using tangle methods, that there is no upper bound 
to the recalcitrance. 

Section 11 is a vignette of other mathematical relationships associated with 
rational numbers and continued fractions. In particular, we show how the 
Farey series gives rise to a natural way to find pairs of fractions | and ^ 
such that \ad — bc\ = 1, and how the continued fraction expansions of all 
rational numbers and real numbers arise in a context that already involves 
geometry and topology. All these relationships add dimension to our discussion 
of unknots related to such fraction pairs. By looking outward in this way, we 
find a rich vein of geometry, topology and number theory associated with our 
theme of knots and unknots. 

Acknowledgements. The first author thanks the National Science Foun- 
dation for support of this research under NSF Grant DMS-0245588. It gives 
both authors pleasure to acknowledge the hospitality of the Mathematisches 
Forschungsinstitut Oberwolfach, the University of Illinois at Chicago and the 
National Technical University of Athens, Greece, where much of this research 
was conducted. We particularly thank Slavik Jablan for conversations and for 
helping us, with his computer program LinKnot, to find some key omissions 
in our initial enumerations. 

1 Culprits 

Classical knot theory is about the classication, up to isotopy, of embedded 
curves in three dimensional space. Two curves embedded in three-dimensional 
space are said to be isotopic if there is a continuous family of embeddings 
starting with one curve and ending with the other curve. This definition of 
isotopy captures our intuitive notion of moving a length of rope flexibly about 
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in space without tearing it. Given a closed loop of rope in space, it can 
sometimes be deformed in this way to a simple flat circle. In such a case, we 
say that the loop is unknotted. The perennial difficulty in the theory of knots is 
that unknots are not at all easy to recognise. View Figure 6. Here is illustrated 
an unknot, but most people find the unknotting difficult to visualize, although 
it will present itself if one makes a rope model of the figure and shakes the 
model. 

One can make physical models of knots with rope. One can make mathe- 
matical models of knots by formalizing the diagrams that one naturally draws 
for them. For an example, see Figures 6 and 7. Knot theory based on the 
diagrams is called combinatorial knot theory. The diagrams are made into 
mathematical structures by regarding them as planar graphs with four edges 
incident to a vertex and extra structure to indicate the crossing of one strand 
over the other at such a point. 

Combinatorial knot theory got its start in the hands of Kurt Reidemeis- 
ter [31] who discovered a set of moves on planar diagrams that capture the 
topology of knots and links embedded in three dimensional space. Reidemeis- 
ter proved that the set of diagrammatic moves shown in Figure 1 generate 
isotopy of knots and links. That is, he showed that if we have two knots or 
links in three dimensional space, then they are ambient isotopic if and only if 
corresponding diagrams for them can be obtained, one from the other, by a 
sequence of moves of the types shown in Figure 1. 



0. 




I. 




II 





Figure 1 - The Reidemeister Moves 



6 



Kauffman & Lambropoulou 



In this section, we discuss the unknotting of knot diagrams using the Rei- 
demeister moves. Reidemeister proved that two knots or hnks are topologically 
equivalent if and only if diagrams for them can be related by a finite sequence 
of Reidemeister moves. The moves are performed on the diagrams in such a 
way that the rest of the diagram is left fixed. The transformations shown in 
Figure 1 arc performed locally. This means that when one searches for avail- 
able Reidemeister moves on a diagram, one searches for one-sided, two-sided, 
and three-sided regions with the approriate crossing patterns as shown in Fig- 
ure 1. It is important to note that knot and link diagrams are taken to be on 
the surface of a two dimensional sphere that is standardly embedded in three 
dimensional space. Thus the outer region of a planar diagram is handled just 
like any other region in that diagram, and can be the locus of any of the moves. 

Here is an example of a knot diagram (originally due to Ken Millett [27]), 
in Figure 2. We like to call this diagram the "Culprit." The Culprit is a knot 
diagram that represents the unknot, but as a diagram, and using only the Rei- 
demeister moves, it must be made more complicated before it can be simplified 
to an unknotted circle. We measure the complexity of a knot or link diagram 
by the number of crossings in the diagram. Culprit has 10 crossings, and in or- 
der to be undone, we definitely have to increase the number of crossings before 
decreasing them to zero. The reader can verify this for himself by checking 
each region in the diagram of the Culprit. A simplifying Reidemeister II move 
can occur only on a two-sided region, but no two-sided region in the diagram 
admits such a move. Similarly on the Culprit diagram there are no simplifying 
Redeimeister I moves and there are no Reidemeister III moves (note that a III 
move does not change the complexity of the diagram). We view the diagram 
of the Culprit and other such examples as resting on the surface of the two- 
dimensional sphere. Thus the outer region of the diagram counts as much as 
any other region in this search for simplifying moves. 




Figure 2 - The Culprit 
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Figure 3 - An Easy Unknot 

In contrast to the Culprit, view Figure 3 for an example of an easy unknot. 
This one simplifies after a Reidemeister moves of type III unlock futher moves 
of type I and type II. The reader can probably just look at the diagram in 
Figure 3 and see at once that it is unknotted. 

View Figure 4 for an unknotting sequence for the Culprit. Notice that 
we undo it by swinging the arc that passes underneath most of the diagram 
outward, and that in this process the number of crossings in the intermediate 
diagrams increases. In the diagrams of Figure 4 the largest increase is to a 
diagram of 12 crossings. This is the best possible result for this diagram. 




Figure 4 - The Culprit Undone 



8 



Kauffman & Lambropoulou 



We shall call a diagram of the unknot hard if it has the following three 
properties: 

1. There are no simplifying Type I moves on the diagram. 

2. There are no simplifying Type II moves on the diagram. 

3. There are no Type III moves on the diagram. 

Hard unknot diagrams have to be made more complex before they will 
simplify to the unknot, if we use Reidemeister moves. It is an unsolved problem 
just how much complexity can be forced by a hard unknot. 

Definition 1 Define the complexity of a diagram K to be the number of 
crossings, C( if), of that diagram. Let if be a hard unknot diagram. Let K' be 

a diagram Reidemeister equivalent to K such that K' can be simplified to the 
unknot. For any unknotting sequence of Reidemeister moves for K there will 
be a diagram if^aa; with a maximal number of crossings. Let Top{K) denote 
the minimum of C{K'^^^) over all unknotting sequences for K. Let 

R{K) = Top{K)/C{K) 

be called the recalcitrance of the hard unknot diagram K. Very little is known 
about R{K). 

In the case of our Culprit, Top{K) = 12 while, C{K) = 10. Thus R{K) = 
1.2. A knot that can be simplified with no extra complexity has recalcitrance 
equal to 1. We shall have more to say about the recalcitrance in Section 13. 

In [18] Hass and Lagarias show that there exists a positive constant Ci 
such that for each n > 1 any unknotted diagram D with n crossings can 
be transformed to the trivial knot diagram using less than or equal to 2'^i" 
Reidemeister moves. As a corollary to this result, they conclude that any 
unknotted diagram D can be transformed by Reidemeister moves to the trivial 
knot diagram through a sequence of knot diagrams each of which has at most 
2cin crossings. In our language, this result says that 

2ciC{D) 

-~C{D) 

where C{D) is the number of crossings in the diagram D. The authors of 
[18] prove their result for Ci = 10^^, but remark that this is surely too large 
a constant. Much more work needs to be done in this domain. We should 
also remark that the question of the knottedness of a knot is algorithmically 
decideable, due to the work of Haken and Hemion (See [19]). This algorithm 
is quite complex, but its methods are used in the work of Hass and Lagarias. 



R(D) 
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For work on unknots related to braids see [28] . See also the work of Dyn- 
nikov [7] for a remarkable diagramming system for knots and links in which 
unknot diagrams can be detected by simplification only. Finally, another ap- 
proach to detecting unknots is the use of invariants of knots and links. For 
example, it is conjectured that the Jones polynomial [20, 21] of a knot diagram 
is equal to one only when that knot is unknotted. 




Figure 5 - The Culprit Analysis 

One purpose of this paper is to give infinite classes of hard unknots by 
employing an insight about the structure of our Culprit, and generalizing this 
insight into results about the structure of tangles whose numerators are un- 
knotted. In the course of this investigation, we shall obtain results about 
the collapse of tangle numerators to smaller knots and corresponding results 
about the non-uniqueness of solutions to certain tangle equations. These re- 
sults are of interest in working with the tangle model of DNA recombination. 
See Section 8. 

In order to see the Culprit in a way that allows us to generalize him, 
we shall use the language and technique of the theory of tangles. The next 
sections describe a bit of basic tangle theory, but we shall now analyze the 
Culprit using this language, to illustrate our approach. The reader familiar 
with the language of tangles will have no difficulty here. Other readers may 
wish to read the next section and then come hack to this discussion. 
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View Figure 5. In Figure 5 we have a drawing C of the Culprit and next 
to it, we have a drawing C of the result of part of Figure 4, where the under- 
crossing arc in C has been isotoped along (making the complexity rise) until 
it has been drawn outside the rest of the diagram. Concentrate on C . Notice 
that we can cut C into two pieces, as shown in Figure 5. These two pieces, A 
and B, are rational tangles (see the sections below) and this cutting process 
shows that C is the numerator closure of the tangle sum of A and B. This is 
written C — N{A + B). Each rational tangle T has a rational fraction F{T) 
that tells all about it. In this case, 

= -r^ = -3/4 

and 



F{B) = 




We know that the numerator of ^4 + S is unknotted and we would hke to 
understand why it is unknotted. We notice that the sum of the fractions of A 
and B is —3/4 + 2/3 = —1/12. Thus the numerator of the sum of the fractions 
of A and B is —1. Does this —1 imply the unknottedness of the numerator of 
A-\- Bl Well, the answer is that it does, and that will be the subject of much 
of the rest of this paper. See our Theorem 5 in Section 3. 



The next example is illustrated in Figures 6 and Figure 7. Figure 6 is a 
three-dimensional rendering of the unknot diagram shown in Figure 7. This 
example is interesting psychologically because it looks knotted to most ob- 
servers. The three dimensional picture is a frame from a deformation of this 
example in the energy minimization program KnotPlot [33] . It is illuminating 
to run the program on this example and watch the knot self-repel and undo it- 
self. A little tangle arithmetic shows that this knot is unknotted. The diagram 
shown in Figure 7 is the numerator of a sum of two tangles (the dotted line in 
this figure indicates the tangle decomposition). One tangle is [1/2]. The other 
is equivalent to the sum [1] + [-1] + [-1/3] = [-1/3]. Since 1/2 - 1/3 = 1/6, 
this knot is unknotted by our Theorem 5. Note that this unknot example is 
not hard. It has type III moves available on the diagram. 
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Figure 6 - Three Dimensional Unknot 




Figure 7 - Three Dimensional Unknot Diagram 



Finally, we give an example of a hard unknot that is of a different type than 
the sort that we are considering in this paper. In Figure 8 we show a hard 
unknot whose diagram is not the closure of the sum of two rational tangles. 
There are many knots and many hard unknots. We only scratch the surface 
of this subject. 
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Figure 8 - Another Hard Unknot 



2 Rational Tangles, Rational Knots and Con- 
tinued Fractions 

In this section we recall the subject of rational tangles and rational knots and 
their relationship with the theory of continued fractions. By the term "knots" 
we will refer to both knots and links, and whenever we really mean "knot" 
we shall emphasize it. Rational knots and links comprise the simplest class 
of links. They are also known in the literature as Viergeflechte, four-plats or 
2-bridge knots depending on their geometric representation. The notion of a 
tangle was introduced in 1967 by Conway [5] in his work on enumerating and 
classifying knots and links. 

A 2-tangle is a proper embedding of two unoriented arcs and a finite number 
of circles in a 3-ball B^, so that the four endpoints lie in the boundary of B^. 
A tangle diagram is a regular projection of the tangle on an equatorial disc of 
B^. By "tangle" we will mean "tangle diagram" . A rational tangle is a special 
case of a 2-tangle obtained by applying consecutive twists on neighbouring 
endpoints of two trivial arcs. Such a pair of arcs comprise the [0] or [oo] 
tangles (see Figure 10), depending on their position in the plane. We shall say 
that the rational tangle is in twist form when it is obtained by such successive 
twists. For examples see Figure 14. Conway defined the rational knots as 
"numerator" or "denominator" closures of the rational tangles. See Figure 
9. Conway [5] also defined the fraction of a rational tangle to be a rational 
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number or oo, obtained via a continued fraction that is associated with the 
tangle. We discuss this construction below. 




N(T) T = [2, -2, 3] D(T) 

Figure 9 - A rational tangle and its closures to rational knots 

We are interested in tangles up to isotopy. Two tangles, T, S, in are iso- 
topic, denoted by T ~ 5", if and only if any two diagrams of them have identical 
configurations of their four endpoints on the boundary of the projection disc, 
and they differ by a finite sequence of the Reidemeistcr moves [31, 32], which 
take place in the interior of the disc. Of course, each twisting operation used 
in the definition of a rational tangle changes the isotopy class of the tangle to 
which it is applied. Rational tangles are classified by their fractions by means 
of the following theorem, different proofs of which are given in [29], [3, 4], [17] 
and [22]. 

Theorem 1 (Conway, 1975) Two rational tangles are isotopic if and only 
if they have the same fraction. 

More than one rational tangle can yield the same or isotopic rational knots, 
and the equivalence relation between the rational tangles is mapped into an 
arithmetic equivalence of their corresponding fractions. Indeed we have: 

Theorem 2 (Schubert, 1956) Suppose that rational tangles with fractions 
I and Y 0,1^^ given (p and q are relatively prime. Similarly for p' and q'.) If 

K{^) and K{^) denote the corresponding rational knots obtained by taking 

numerator closures of these tangles, then K{^) and K{^) are isotopic if and 
only if 

1. p = p' and 

2. either q = q' modp or qq' = Imodp. 

Different proofs of Theorem 2 are given in [34], [3], [23]. 
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2.1 Rational Tangles and their Invariant Fractions 

We shall now recall from [22] the main properties of rational tangles and of 
continued fractions, which illuminate the classification of rational tangles. The 
elementary rational tangles are displayed as either horizontal or vertical twists, 
and they are enumerated by integers or their inverses, see Figure 10. 

The crossing types of 2-tangles (and of unoriented knots) follow the checker- 
board rule: shade the regions of the tangle in two colors, starting from the left 
outside region with grey, and so that adjacent regions have different colors. 
Crossings in the tangle are said to be of "positive type" if they are arranged 
with respect to the shading as exemplified in Figure 10 by the tangle [+1], i.e. 
they have the region on the right shaded as one walks towards the crossing 
along the over-arc. Crossings of the reverse type are said to be of "negative 
type" and they are exemplified in Figure 10 by the tangle [—1]. The reader 
should note that our crossing type conventions are the opposite of those of Con- 
way in [5]. Our conventions agree with those of Ernst and Sumners [13, 14], 
[36] which in turn follow the standard conventions of biologists. 




[-2] [-1] [0] [1] [2] 




Figure 10 - The elementeiry rational tangles and the types of 

crossings 

In the class of 2-tangles we have the non-commutative operations addition 
and multiplication, as illustrated in Figure 11, which are denoted by "-I-" and 
"*" respectively. These operations are well-defined up to isotopy. A rational 
tangle in twist form is created inductively by consecutive additions of the 
tangles [±1] on the right or on the left and multiplications by the tangles 
[±1] at the bottom or at the top, starting from the tangle [0] or [oo]. Since 
the very first crossing can be equally seen as horizontal or vertical, we may 
always assume that we start twisting from the tangle [0]. In order to read 
out a rational tangle we transcribe it as an algebraic sum using horizontal and 
vertical twists. For example. Figure 9 illustrates the tangle (([3] * r^) -|- [2]), 
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see top of Figure 12, while Figure 14 illustrates a twist form of the same tangle: 
[1] + ([1]*[3]*|4) + [1]. 

Note that addition and multiplication do not, in general, preserve the class 
of rational tangles. For example, the 2-tangle ||j + pj is not rational. The 
sum (product) of two rational tangles is rational if and only if one of the two 
consists in a number of horizontal (vertical) twists. 



T+S 



s 

T*S 



■ rot 



Figure 11 - Addition, multiplication and rotation of 2-tangles 



The mirror image of a tangle T, denoted — T, is T with all crossings 
switched. For example, —[n] = [— n] and —-^ = p^. Then, the subtrac- 
tion is defined as T — S := T + (—5). The rotation of T, denoted T™*, is 
obtained by rotating T on its plane counterclockwise by 90°. The inverse of T 
is defined to be — T^"*. Thus, inversion is accomplished by rotation and mirror 
image. Note that T*""* and the inverse of T are in general not isotopic to T 
and they are order 4 operations. But for rational tangles the inversion is an 
operation of order 2 (this follows from the flipping lemma discussed below). 
For this reason we shall denote the inverse of a rational tangle T by 1/T, and 
hence the rotation of the tangle T will be denoted by —1/T. This explains the 
notation for the tangles j^. 
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^ X = 1/(-[2]+1/[3]) 
^ T=[2]+1/([-2]+1/[3]) 



= [2, -2, 3] 
F(T) =2 + 1/(-2 +1/3) =7/5 



7/5 = 1+ 1/(2 +1/2) = [1 , 2, 2] = F(S) 
S = [1,2, 2] 




Figure 12 - Finding the Fraction 

As we said earlier, there is a fraction associated to a rational tangle R which 
characterizes its isotopy class (Theorem 1). In fact, the fraction is defined for 
any 2-tangle and always has the following three properties. These suffice for 
computing the fraction F(i?) inductively for rational tangles: 
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1. F([±l]) = ±1. 

2. F{T + S) = F{T) + F{S). 

3. F(r'^°*) = -1/F{T). 

In Figure 12 we illustrate this process by using only these three rules to 
compute a specific tangle fraction. In the following discussion we discuss the 
fraction in more detail and how it is related to the continued fraction structure 
of the rational tangles. 

For rational tangles in twist form two types of isotopy moves suffice for their 
study: the flypes and the swing moves, illustrated in Figures 13 and Figure 17 
below. Both moves apply on 2-subtangles, fixing their endpoints. 




Figure 13 - The flype moves 

Starting from a rational tangle in twist form and using obvious flypes on 
appropriate subtangles one can always bring the twists all to the right and to 
the bottom of the tangle. See Figure 14 for an example. We shall then say 
that the rational tangle is in standard form. 

For the study of rational knots it is easier to use another way of representing 
an abstract rational tangle in standard form, ilhistratcd in Figure 14. This is 
the 3- strand-braid representation. As illustrated in Figure 14, the 3-strand- 
braid representation is obtained from the standard representation by planar 
rotations of the vertical sets of crossings, thus creating a lower row of horizontal 
crossings. Note that the type of crossings does not change by this planar 
rotation. Indeed the checkerboard coloring convention for the crossing signs 
identifles the signs as unchanged. Nevertheless, the crossings on the lower 
row of the braid representation appear to be of opposite sign, since when we 
rotate them to the vertical position we obtain crossings of the opposite type 
in the local tangles. We shall use both ways of representation for extracting 
the properties of rational knots and tangles. 
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[1]+([1]*[3]* + [1] ([3]* 1 ) + [2] := [2, -2, 3] 
l-JJ [-2] 

Figure 14 - A rational tangle in twist form converted to its 
standard form and to its 3-strand-braid representation 

One can associate to a rational tangle in standard form a vector of integers 

(oi, 0,2, ... , fln), where the first entry denotes the place where the tangle starts 
untwisting and the last entry where it begins to twist. For example the tangle 
of Figure 9 corresponds to the vector (2, —2, 3). 

Note that the set of twists of a rational tangle may be always assumed odd. 
Indeed, let n be even and let the left-most twist [ai] be on the upper part of the 
braid representation. Then, the right-most crossing of the last twist [a„] may 
be assumed upper, so that [a„] can break into a„ — 1 lower crossings and one 
upper. Up to the ambiguity of the right-most crossing, the vector associated 
to a rational tangle is unique, i.e. (ai, 0,2, . . . , an) = (ai, 02, . . . , a„ — 1, 1), if 
Qn > 0, and (ai, 02, ... , a„) = (ai, 02, . . . , a„ -|- 1, —1), if a„ < 0. See Figure 15. 




Figure 15 - The ambiguity of the first crossing 



Another move that can be applied to a 2-tangle is a flip, its rotation in 
space by 180". We denote T^^'-'^p a horizontal flip (rotation around a horizontal 
axis on the plane of T) and T^f^'^P a vertical flip. See Figure 16 for illustrations. 
Note that a flip switches the endpoints of the tangle and, in general, a flipped 
tangle is not isotopic to the original one. Rational tangles have the remarkable 
property that they are isotopic to their horizontal or vertical flips. We shall 
refer to this as the Flipping Lemma. 
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R 



-0- 

hflip 



B 



R 



180° 
vflip 



FI 



Figure 16 - The horizontal and the vertical flip 

A consequence of the Flipping Lemma is that addition and multiphcation 
by [±1] are commutative. Another consequence of the Fhpping Lemma is that 
rotation and inversion of rational tangles each have order two. In particular, 
rotation is defined via a ninety degree turn of the tangle either to the left or to 
the right. With this in mind the reader can easily deduce the formula below: 

Indeed, rotate T * A by ninety degrees and note that it becomes — [n] — ^. 
Use this to deduce that the original tangle is the negative reciprocal of this 
tangle. This formula implies that the two operations: addition of [+1] or [—1] 
and inversion between rational tangles suffice for generating the whole class of 
rational tangles. As for the fraction, we have the corresponding formula 

F(T*i^) = 



F{T) 

The above equation for tangles leads to the fact that a rational tangle in 
standard form can be described algebraically by a continued fraction built 
from the integer tangles [ai], [0,2], . . . , [a„] with all numerators equal to 1, 
namely by an expression of the type: 



[[ai],N,...,M] := [oi] + 



1 



for 02, . . . , On £ {0} and n even or odd. We allow [oi] to be the tangle [0]. 
Then, a rational tangle is said to be in continued fraction form. 
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We shall abbreviate the expression [[fli], [02], • • • , [^n]] by writing [ai, 02, ... , a„], 
and later will use the latter expression for a numerical continued fraction as 
well. There should be no ambiguity between the tangle and numerical inter- 
pretations, as these will be clear from context. Figure 9 illustrates the rational 
tangle [2,-2,3]. 

Let T = [ai,a2, ■ ■ ■ ,an]- The following statements are now straightforward. 

1. T + [±1] = [fli ± l,a2, . . . ,an], 

2. ji = [0, Oi, a2, . . . , an], 

3. — T — [— ai, — a2, . . . , — On]- 

4. T = [oi, 02, . . . , a„ - 1, 1], if a„ > 0, and 
T = [01,02, ... .fln + 1, -1], if a„ < 0. 

5. [oi,...,Oi_i,6i,0, c i, Oj-|_i, . . . , o„] — [oi, . . . , Oj_i, 6j + Cj, Oj+i, . . . , o„]. 

Prom the above discussion it makes sense to assign to a rational tangle in 
standard form, T ~ [[oi], [02], . . . , [o„]], for ai & 02, . . . , o„ e {0} and 
n even or odd, the numerical continued fraction 

F{T) = F{[[ai], [02], . . . , [an]]) = [oi, 02, . . . , o„] := oi H ■ ] j , 

O2 + • • • + — T- 

if T 7^ [00], and to assign F([oo]) := cxo = as a formal expression. This 
rational number or infinity shall be called the fraction ofT. With this definition 
of the fraction of a rational tangle, all of the above properties of the continued 
fraction form of the tangle become properties of the fraction. We leave this 
translation process to the reader. 

The subject of continued fractions is of perennial interest to mathemati- 
cians. See for example [25], [30], [26], [38]. Here we only consider continued 
fractions of the above type, with all numerators equal to 1. As in the case 
of rational tangles we allow the term oi to be zero. Clearly, the two simple 
algebraic operations addition 0/+I or —1 and inversion generate inductively 
the whole class of continued fractions, starting from zero. 

If a rational tangle T changes by an isotopy, the associated continued frac- 
tion form may also change. However, the fraction is a topological invariant 
of T and does not change. For example, [2,-2,3] = [1,2,2] = |, see Figure 
12. The fraction characterizes the isotopy class of T. For the isotopy type 
of a rational tangle T with fraction | we shall use the notation [|]. We have 
omitted here the proof of the invariance of the fraction. The interested reader 
can consult [5], [17], [22] for various proofs of this fact. 
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The key to the exact correspondence of fractions and rational tangles lies in 
the construction of a canonical alternating form for the rational tangle. This 
is obtained as follows: A tangle is said to be alternating if it is isotopic to a 
tangle where the crossings alternate from under to over as we go along any 
component or arc of the weave. Similarly, a knot is alternating if it possesses 
an alternating diagram. According to the checkerboard shading, the weave 
can alternate only if any two adjacent crossings are of the same type, and 
this propagates to the whole diagram. As we mentioned earlier, the second 
type of isotopy moves that suffice for studying rational tangles are the swing 
moves, illustrated on an example in Figure 17. Using the swing moves and 
an induction argument, it is easy to show that rational tangles (and rational 
knots) are alternating. 

We shall say that the rational tangle S = [/3i, (32, ■ ■ ■ , /3m] is in canonical 
form if S is alternating and m is odd. Prom the above, S alternating implies 
that the /9j's are all of the same sign. It turns out that the canonical form for 
S is unique. In Figure 17 we bring our working rational tangle T = [2, —2, 3] 
to its canonical form S = [1, 2, 2]. As noted above, F{T) = F{S) = |. 




Figure 17 - Reducing to alternating form using the swing moves 

On the other hand, by Euclid's algorithm and keeping all remainders of the 
same sign, one can show that every continued fraction [ai,a2, ■ ■ ■ , an] can be 
transformed to a unique canonical form /32, ■ ■ ■ , Pm], where all /3j's are pos- 
itive or all negative integers and m is odd. For example, [2, —2] = [1, 1, 1] = |. 
There is also an algorithm that can be applied directly to the initial contin- 
ued fraction to obtain its canonical form, which works in parallel with the 
algorithm for the canonical form of rational tangles. Indeed, we have: 

Proposition 1 The following identity is true for continued fractions and it is 
also a topological equivalence of the corresponding tangles: 

[..., a, -b, c, d, e, ...] = [..., (a - 1), 1, {b - 1), -c, -d, -e, ...]. 

This identity gives a specific inductive procedure for reducing a continued frac- 
tion to all positive or all negative terms. In the case of transforming to all 
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negative term,s, we can first flip all signs and work with the mirror image. 
Note also that 

[..., a, 6, 0, c, d, e, ...] = [..., a, 6 + c, d, e, ...] 

will be used in these reductions. 

Proof. The technique for the reduction is based on the formula 

a + l/{-b) = (a - 1) + 1/(1 + 1/(6 - 1)). 

If a and b are positive, this formula allows the reduction of negative terms in a 
continued fraction. The identity in the Proposition follows immediately from 
this formula. □ 

2.2 Rational Knots and Continued Fractions 

By joining with simple arcs the two upper and the two lower endpoints of a 
2-tangle T, we obtain a knot called the Numerator of T, denoted by N{T). 
A rational knot is defined to be the numerator of a rational tangle. Joining 
with simple arcs each pair of the corresponding top and bottom endpoints of 
T we obtain the Denominator of T, denoted by D{T), see Figure 9. We have 
N{T) = D{T''°^) and D{T) = A^(T™*). As wc shall see in the next section, 
the numerator closure of the sum of two rational tangles is still a rational 
knot. But the denominator closure of the sum of two rational tangles is not 
necessarily a rational knot, think for example of the sum pj + pj- 

Given two different rational tangle types [|] and [^7] , when do they close to 
isotopic rational knots? The answer is given in Theorem 2. Schubert classified 
rational knots by finding canonical forms via representing them as 2-bridge 
knots. In [23] we give a new combinatorial proof of Theorem 2, by posing the 
question: given a rational knot diagram, at which places may one cut it so 
that it opens to a rational tangle? We then pinpoint two distinct categories of 
cuts that represent the two cases of the arithmetic equivalence of Schubert's 
theorem. The first case corresponds to the special cut, as illustrated in Figure 
18. The two tangles T = [—3] and S = [1] + pj are non-isotopic by the 
Conway Theorem, since F{T) = -3 = 3/ - 1, while F{S) = 1 + 1/2 = 3/2. 
But they have isotopic numerators: N{T) ~ N{S), the left-handed trefoil. 
Now —1 = 2 mods, confirming Theorem 2. See [23] for a complete analysis of 
the special cut. 
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T = [-3] 




Figure 18 - An example of the special cut 

The second case of Schubert's equivalence corresponds to the 'palindrome 
cut, an example of which is illustrated in Figure 19. Here we see that the 
tangles 



and 



r= [2,3,4] = [2] + 



5= [4,3,2] = [4] + 



[3] + lil 



1 



[3] + M 

both have the same numerator closure. Their corresponding fractions are 

^ ^ 3+il3 ^ ^ 3 + ^7 

Note that 7-13 = 1 mod 30. 




T = [2] + 1/( [3] + 1/[4]) 




C>oo< 



\ 



S = [4]+1/( [3] + 1/[2]) 



(XXX N(T) = N(S) 



Figure 19 - An instance of the palindrome equivalence 
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In the general case if T = [ai, a2, . . . , fln], we shall call the tangle S = 
[an,an-i, ■ ■ ■ ,ai] the palindrome ofT. Clearly these tangles have the same 
numerator. In order to check the arithmetic in the general case of the palin- 
drome cut we need to generalize this pattern to arbitrary continued fractions 
and their palindromes (obtained by reversing the order of the terms). 

The next Theorem is a known result about continued fractions. See [22], 
[35] or [24]. We shall give here our proof of this statement. For this we will first 
present a way of evaluating continued fractions via 2x2 matrices (compare 
with [15], [26]). This method of evaluation is crucially important for the rest 
of the paper. We define matrices M(a) by the formula 

These matrices M(a) are said to be the generating matrices for continued 
fractions, as we have: 

Theorem 3 (The matrix product interpretation for continued fractions) 

Let {oi, a2, . . . , On} be a collection of n integers, and let 

^ -\ 1 
— — [ai, 02, ... , a„j 

and 

P' 

— — [a„, Un-l, ■ ■ ■ , Ol]. 

Then P = P' and QQ' = {-1)''+^ mod P. 

In fact, for any sequence of integers {oi, 02, ... , a„} the value of the corre- 
sponding continued fraction 

^ = [ai,a2, ...,a„] 

is given through the following matrix product 

M = M{ai)M{a2) ■ ■ ■ M(a„) 

via the identity 

where this matrix also gives the evaluation of of the palindrome continued frac- 
tion 

r ^-L 

[o,Yi, a^i—i, • • • , o,i\ . 
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Proof. Let 

R 

— = [a2,a3,...,a„]. 

Then 



P IS 
— = [ai, a2, . . . , a„] = oi + = ai + — 



Rai + S 



R 

By induction we may assume that 



Hence 



. . / ai 1 W i? 5' \ / a^R + S a,S' + V 

M{ai)M{a2) ■ ■ ■ M{an) = lio)l5C/)"l R S' 

This proves by induction that 

f P Q'\ 



Q U 



M(ai)M(a2) • • • M(a„) = 
where 

— = [ai, a2, . . . , On]. 

To see the result about the pahndrome continued fraction, just note that 
if denotes the transpose of a square matrix M, then with 

M = M{ai)M{a2) ■ ■ ■ M{an), 

M^ = M(a„)M(a„_i)---M(ai), 

from which the statement about the pahndrome foUows. Note also that Det{M) 
(— 1)" since M is a product of n matrices of determinant equal to minus one, 
and Det{M) ^ PU - QQ'. Hence 

PU -QQ' = 



This last equation imphes the congruence stated at the beginning of the The- 
orem, and completes the proof of the Theorem. □ 
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3 Sums of Two Rational Tangles 

In this section we prove that the numerator of the sum of two rational tangles 
is a rational knot or link. We characterize the knot or link that emerges from 
this process. 




N( [1 ,2,3] + [1,1,2] ) = N( [3,2,1+1,1,2]) 

Figure 20 - The numerator of a sum of rational tangles is a rational 

link 

Theorem 4 (Addition of Rational Tangles) Let {oi, 02, ... , On} be a col- 
lection of integers, so that 

^ = [ai,a2,...,aj. 

Let {bi, b2, ■ ■ ■ , bm} be another collection of integers, so that 

R 

— = [61,62, •••,&m]- 

Let A = [^] and B = [^] be the corresponding rational tangles. Then the knot 
or link N{A + B) is rational, and in fact 

N{A + S) = N{[an, a„_i, . . . , 02, Oi + 61, 62, ■ ■ ■ , M)- 

Proof. View Figure 20. In this figure we illustrate a special case of the The- 
orem. The geometry of reconnection in the general case should be clear from 
this illustration. □ 
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The next result tells us when we get the unknot. 

Definition 2 Given continued fractions ^ = [ai, . . . , a„] and ^ = 
let 

[Oi, . . . , a„] tl [61, . . . , 6m] = [fln, . . . , 02, Oi + 61, 62, • • • , &n 

If 

F 

— = [ttn, ...,a2,ai + bi,b2,...,bm], 

we shall write 

G' 

Note that g is a fraction such that N{[^]) = A^([g] + [f ]). 
Theorem 5 Let ^ 

— = [tti, a2, ■ ■ ■ , On] 

and 

R 

— = [61,62, ■■■,6m] 

he as in the previous Theorem. Then 

iv([9 + [fl) 

is unknotted if and only if PS + QR = ±1. 
Proof. Let M(a) denote the product of matrices 

M(a) = M{ai)---M{an). 
We know from Theorem 3 that 

f P Q'\ 



M{a) = M{ai)---M{an) 
and that 



Q u r 



M{b)=M{b,)---M{bj=\^^ 

Let 

P R 

F/G = [an, . . . , a2, ai + 61, 62, . . . , 6m] = ^H^, 

and let 

M(c) = M(a„) • • • M(a2)M(ai + 6i)M(62) • • • M(6m)^ 
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Then we have, by Theorem 4, that 

A'd^l + if 1) = JV([|l). 

and 

M(c) = M(a„) ■ ■ ■ M(a2)M(ai + h)M{b2) ■ ■ ■ M{h^) = 

Now note the identity 

/ ai 1 \ / l \ ( h l \ ^( ai + bi 1 
Il0/ll0/\10/~l 1 



F G' 
G W 



Thus 



M(c) = M{af [W] M{b) = M{afM{h)' 



where M' denotes the matrix obtained from the 2x2 matrix M by interchang- 
ing its two rows. In particular, this formula implies that 

( F G'\^(P Q\( S V\ 
\G W ) \Q' U )\R S' )■ 

Hence F = PS + QR. From this it follows that A^([§]) is unknotted if and 
only if PS + QR = ±1. This completes the proof of the Theorem. □ 

Remark 1 Note that in proving the above Theorem, we have in fact proved 
more than advertised. The next Theorem is actually proved above, but we 
state it separately for convenience. 

Theorem 6 If P/Q has matrix 

M^M{a) ^ M{ai)---M{an) 

and R/ S has matrix 

N = M{b) = M{h)---M{bJ, 
then ^ = [ai, . . . , a„] ti[6i , . . . , bm] has matrix 

M^N := M'^N', 

where N' denotes the matrix obtained by interchanging the rows of N. This 
gives an explicit formula for [ai, . . . , a^] tl [&i, • • • , bm]- This formula can be used 
to determine not only when N{[F/G\) is unknotted but also to find its knot 
type as a rational knot via Schubert's Theorem. 
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Remark 2 Let's draw the exact consequence of Theorem 6. Suppose that 

' P Q'\ 



and 



Then 



Thus 



M 



N = 



Q U 

R S' ~ 
S V 



G W ) \Q' U )\R S' 

^( PS + QR PV + QS' \ 
[ Q'S + UR Q'V + US' r 



N{[P/Q] + [R/S]) = N{[{PS + QR)/{Q'S + UR)]) 
where \PU - QQ'\ = 1. 



C 




— T 



— T 



& — 



Figure 21 - Tangle Concatenation 
Remark 3 In this section we have considered the operation 

[ai, . . . , a„] ji [bi, ...,bm\^ [an, ...,a2,ai + bi, 62, ■ ■ ■ , &m]- 
A simpler operation is given by the following formula 

[ai, . . . , a„] & [hi, . . . ,b„i] = [fli, . . . , a„_i, a„, bi, 62, ... , 6^]. 

This concatenation of continued fractions corresponds directly to the matrix 
product M{a)M{b), and it has a conbinatorial interpretation as a joining of 
two rational tangles as shown in Figure 21. We remark on this point here to 
emphasize that many of the operations in this paper can be systematized in 
an extended algebra of tangles. 
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Remark 4 Suppose, as in Theorem 5, that \PS+QR\ = 1 so that iV([g] + [f ]) 

is an unknot. Then it follows from Theorem 5 that A^([p] + [^]) is also an 
unknot. Thus the pair of fractions f ) yields an unknot if and only if the 

pair of inverse fractions (§, ^) yields an unknot. In fact, the reader will enjoy 
proving the following identity for any rational 2-tangles A and B : 

N{^ + ^)^-N{A + B) 

where the minus sign denotes taking the mirror image of the diagram N{A+B), 
and equality is topological equivalence. Thus for any pair of fractions f ) 
(not necessarily forming an unknot) 

iV(l^l + lf])^-iV([f] + [|l). 

4 Continued Fractions, Convergent s and Lots 
of Unknots 

Consider a rational fraction, its corresponding continued fraction, and its ma- 
trix representation: 

P/Q^ [ai, ...,an] 

with 

Note that since the determinant of this matrix is (—1)", we have the formula 
PU - QQ' = (-1)" from which it follows that 



M ^ M{a) ^ M{ai) ■ ■ ■ M{an) 



P/Q - Q'/U = {-IT/QU. 
Hence, by Theorem 5, the diagram 

mP/Q] - [Q'/u]) 

is unknotted and, as we shall see, is a good candidate to produce a hard unknot. 
Furthermore, the fraction Q'/U has an interpretation as the truncation of our 
continued fraction [ai, . . . , a^] : 

Q'/U = [ai, . . . ,a„_i]. 

To see this formula, let 

f R S' \ 



N = M{a,)---M{an-i] 



s V r 



Hard Unknots and Collapsing Tangles 



31 



so that 
Then 



P Q' 
Q U 



R/ S — [ai, . . . , ttn-i]- 



M{ai) ■ • •M(a„_i)M(a„) = iVM(a„) 



^( Ran + S' R\ 
[ San + V S )■ 

This shows that Q' /U — R/ S — [ai, . . . , a„_i], as claimed. 

Definition 3 One says that [ai, . . . , a„_i] is a convergent of [oi, . . . , a„_i, a„]. 
We shall say that two fractions P/Q and R/ S are convergents if the continued 
fraction of one of them is a convergent of the other. 

Wc sec from the above calculation that the two consecutive integers PU 
and QQ' produce two continued fractions P/Q = [ ] and Q'/U = 

[ai, . . . , ttn-i] so that the second fraction is a convergent of the first. 

We have proved the following result. 

Theorem 7 Let P/Q and Q'/U he fractions such that the continued fraction 
of Q' /U is a convergent of the continued fraction of P/Q. Then 

N{[P/Q] - [Q'/U]) 

is an unknot. 

Proof. The proof is given in the discussion above. □ 

Remark 5 This Theorem applies to Figure 5, and our early discussion of the 
Culprit. 

The property of one fraction being a convergent of the other is in fact, 
always a property of fractions produced from consecutive integers. For example 

13/9 = [1,2, 4] = [1,2, 3, 1] 

and 

10/7 = [1,2, 3] 

with 

13 X 7 - 10 X 9 = 1, 

so that 13/9 and 10/7 are convergents and A^([13/9] + [—10/7]) is an unknot. 
We will now prove this statement about convergents. For the next Lemma see 
also [10]. 
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Lemma 1 Let P and Q be relatively prime integers and let s and r be a pair 
of integers such that Ps — Qr = ±1. Let R = r + tP and S = s + tQ where t 
is any integer. Then {i?, comprises the set of all solutions to the equation 
PS-QR = ±1. // Ps-Qr = ±1 and PS-QR^^l, Then all solutions are 
given in the form R — —r + tP and S — —s + tQ. 

Proof. Without loss of generality we can assume that Ps — Qr — 1. We leave 
it to the reader to formulate the case where Ps — Qr = — 1. Certainly R and 
S as given in the statement of the Lemma satisfy the equation PS — QR = 1. 
Suppose that R and S is some solution to this equation. Then it follows by 
taking the difference with the equation Ps — Qr = 1 that P{S — s) = Q{r — R). 
Since P and Q are relatively prime it follows at once from this equation and the 
uniqueness of prime factorization of integers that R = r + tP and S = s + tQ 
for some integer t. The last part of the Lemma follows by the same form of 
reasoning. This completes the proof of the Lemma. □ 

Theorem 8 Let P and Q be relatively prime integers and let P/Q = [ 
be a continued fraction expansion for P/Q. Let r/s— [oi, . . . , a„_i] be the con- 
vergent for [ai, . . . , a„] . Let R = r + tP and S — s + tQ where t is any integer. 
Then R/S = [ai, . . . , a„, t]. Thus P/Q is a convergent of R/S. We conclude 
that if P/Q and R/S satisfy the condition that N{[P/Q] — [R/S]) is an unknot, 
then one of P/Q and R/ S is a convergent of the other. 

Proof. By the previous discussion and the hypothesis of the Theorem, we are 
given that 

M{ai)---M{an) = 

and 

P r \ f t l \ _ f Pt + r P \ 
Q s )[l ) ~[Qt + s Q )■ 

By the previous Lemma the set {R = r+tP, S = s+tQ} comprises all solutions 
to PS — QR = (—1)"". Thus all such solutions correspond to continued fractions 
of which P/Q is a convegent. This completes the proof of the Theorem. □ 

Infinite Continued Fractions. Note that if we start with an infinite con- 
tinued fraction 

[01,02,03, . . .] 

and define 

Pn/ Qn — [fll) ■ ■ ■ ) On]) 

then we have 

Pn/Qn ~ Pn-l/Qn-1 — /QnQn-1- 
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This equation is usually used to analyze the convergence of the trucations 
of the continued fraction to a real number. Here we see the single infinite 
continued fraction, whether or not convergent, producing an infinite family of 
unknot diagrams: 

Kn = N{[PjQn\ - [Pn-l/Qn-l]). 

Surely, the simplest instance of this phenomenon occurs with the infinite 
continued fraction for the Golden Ratio: 

^^-[1,1,1,1,1,1,...]. 

Here the convergents are fn/fn-i = [1, 1, 1, • • • , 1] (with n I's) and /„ is the 
n-th Fibonacci number where /_i — 0, fo — 1, fi — 1 and — fn + fn-i for 
n > 1. The matrices are 



M(l)" 

Thus we have 



fn fn— 1 
/n-1 fn-2 



fn/ /n-1 — fn-l/ fn-2 — ( — 1)"/ fn-lfn-2- 

In this instance, this formula shows that the truncations converge to the Golden 
Ratio. 

In Figure 22 we illustrate a hard unknot based on the eight and seventh 
truncations of the Golden Ratio continued fraction. This example is produced 

by using the standard closure of Ndfs/fj] - [/r/Zell- iV([34/21] - [21/13]). 
In Figure 23 we illustrate the closure of A^([34/21] — [21/13]) once again, but 
this time we use the first tangle turned by 180 degrees. The result is a hard 
knot diagram when we tuck an arc across the closure. In Section 8 we discuss 
the general constructions behind these two cases. 




[1,1,1,1,1,1,1,1] -[1,1,1,1,1,1,1] 
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Figure 22 - N{[h/h] - [f,/U]) = N{[U/21] - [21/13]) 




5 Constructing Hard Unknots 

In this section we indicate how to construct hard unknots by using positive 
ahernating tangles A and B such that N{A — B) is unknotted. By our main 
results we know how to construct infinitely many such pairs of tangles by 
taking a continued fraction and its convergent, with the corresponding tangles 
in reduced (alternating) form. 
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[1 ,4] - [1 ,3] 

N([1 ,4] - [1 ,3]) 

Figure 24 - K ^ N{[1, 4] - [1, 3]) 

Let's begin with the case of 5/4 = [1,4] = [1,3,1] and 4/3 = [1,3]. In 
Figure 24 we show the standard representations of [1,4] and [1,3] as tangles, 
and the corresponding construction for the diagram oi K — A^([l,4] — [1,3]). 
The reader will note that this diagram is a hard unknot with 9 crossings, one 
less than our original Culprit of Figure 5. We give another version of it in 
Figure 31 (equivalent to its mirror image H). In Section 6 we show that H 
is one of a small collection of minimal hard unknot diagrams having the form 
N{A — B) for reduced positive rational tangle diagrams A and B. 




[1.3] 



-[1.2] 




N([1 ,3] - [1 ,2]) 



Figure 25-7V([l,3]-[l,2]) 

In most cases, if one takes the standard representations of the tangles A 
and B, and forms the diagram for N[A — B), the resulting unknot diagram will 
be hard. There are some exceptions however, and the next example illustrates 
this phemomenon. 
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In Figure 25 we show the standard representations of [1, 3] and [1, 2] as tangles, 
and the corresponding construction for the diagram of iV([l,3] — [1,2]). This 
diagram, while unknotted, is not a hard unknot diagram due to the three-sided 
outer region. This outer region allows a type III Reidemeister move on the 
surface of the two dimensional sphere. In this example, tucking an arc does 
not create a hard unknot from the given diagram (there is be a type III move 
available after the tuck). 




Figure 26 -N{[1,3] - [1,2]''^'^^) 

The Tucking Construct. Figure 26 shows a way to remedy this situation. 

Here we have replaced [1, 2] by [1, 2]'"^''^^, the 180 degree turn of the tangle [1, 2] 
about the vertical direction in the page. Now we see that the literal diagram of 
A^([l, 3] — [1, 2]''-^'*P) is of course still unknotted and is also not a hard unknot 
diagram. However this diagram can be converted to an unknot diagram by 
tucking an arc as shown in the Figure. The resulting hard unknot is the same 
diagram of 10 crossings that we had in Figure 5 as our initial Culprit. Note 
that the other possibility of flipping both tangles in Figure 25 or flipping the 
first tangle do not lead to a hard unknots. We call this stratcgcm the tucking 
construct. Tucking is accompanied by the vertical flip of on one of the tangles 
to avoid the placement of a Reidemeister move of type HI as a result of the 
tuck. 
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The Culprit Revisited Let's consider the example in Figure 5 again. Here 
we have P/Q = F{A) = -3/4 and R/S = F{B) = 2/3. We have P/Q + R/S = 
-3/4 + 2/3 = -1/12. Thus A^([-3/4] + [2/3]) is an unknot by Theorem 5. This 
is exactly the unknot C illustrated in Figure 5. 




Knotted 

Unknotting Number One 



Figure 27 - The tucking construct 

We can make infinitely many examples of this type. View Figure 27. The 
pattern is as follows. Suppose that T = [P/Q] and T' = [R/S] are rational 
tangles such that PS -QR = ±1. Then we know that N{T - (T')^^''^) is an 
unknot. Furthermore we can assume that each of the tangles T and T' are in 
alternating form. The two tangle fractions have opposite sign and hence the 
alternation of the weaves in each tangle will be of opposite type. We create 
a new diagram for N{T — (T')'"^^'^'^) by putting an arc from the bottom of the 
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closure entirely underneath the diagram as shown in Figure 27. This is an 
example of a sucessful tucking construct. Note how in the example shown in 
Figure 27, the knot diagram resulting from the tucking construction is indeed 
our original hard unknot diagram. There are no simplifying Reidemeister 
moves and there are no moves of type III available on the diagram. 




Figure 29 -Another hard unknot 

This process will always produce hard unknot diagrams, except in some 
easy special cases. View, for example. Figure 28. We leave investigation of 
these cases as an exercise for the reader. 

View Figure 29. Here we illustrate a typical hard unknot produced by the 
tucking construction. In this case, once the arc is swung out, one sees that the 
diagram is the numerator of the sum of the tangles 

8/3 =[2, 1,2] 



and 

-13/5 = -[2, 1,1, 1,1] 
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with 

8/3- 13/5 = 1/15. 

Remark 6 View the bottom of Figure 27 and note that we have indicated 
that the hard unknot becomes an alternating and hence knotted (this can be 
proved by applying the results in [21]) diagram by switching one crossing in the 
tucking construction. Thus the tucking construction is also an infinite source 
of knots of unknotting number one. 




Figure 30 - A complex unknot from NotKnot 

It is interesting to comb the hterature for unknots and see that many of 
them are produced by the tucking construct. For example, in Figure 30 we 
illustrate a knot from page 5 of the "Supplement to Not Knot" by David 
Epstein and Charlie Gunn [12]. In this case we see that their example can 
be seen as the tucking construct applied to the rational tangles [11/7] and 
[—8/5]. The diagram itself is not a hard unknot, since there are Reidemeistcr 
111 moves available. However, it is not difficult to see that, using Reidemeister 
moves, this diagram must be made more complex before it simplifies to the 
unknot. This example shows that we could consider a wider class of unknotted 
diagrams than those that have no Reidemeister 111 moves and no simplifying 
moves. We can call a diagram in this wider a class a complex unknot diagram 
if it requires diagrams with more crossings in order to be unknotted. The 
KnotNot diagram of Figure 30 is complex. 

6 The Smallest Hard Unknots 

Figure 31 illustrates two hard unknot diagrams H and J with 9 crossings. 

Conjecture 1 Up to mirror images and flyping tangles in the diagrams, the 
hard unknot diagrams H and J of 9 crossings, shown in Figure 31 (K = —H 
appears earlier in Figure 24), have the least number of crossings among all 
hard unknot diagrams. 



40 



Kauffman & Lambropoulou 




Figure 31 - H and J are hard unknots of 9 crossings 

Two equivalent versions of the diagram H appear in Figure 31. The right- 
hand version of H in this figure is of the form 

H = N{[1 + 1/3] - [1 + 1/4]) = Ar([l,3] - [1,4]) = 7V([4/3] - [5/4]). 

Note that [1, 3] and [1, 4] = [1, 3, 1] are convergents. Note also that the diagram 
K of Figure 24 is given by K = N{[1, 4] - [1, 3]) = -A^([l, 3] - [1, 4]) = -H. 
Thus H and K are mirror images of each other. 

The diagram J in Figure 31 is of the form 

N{[1 + 1/3] - [1 + 1/(2 + 1/2)]) = N{[1, 3] - [1, 2, 2]) = iV([4/3] - [7/5]). 

Note that [1, 3] = [1, 2, 1] and [1, 2, 2] = [1, 2, 1, 1] are convergents. 

Note also that the crossings in J corresponding to 1 in [1,3] and —1 in 
— [1, 2, 2] = [—1, —2, —2] can be switched and we will obtain another diagram 
J', arising as sum of two alternating rational tangles, that is also a hard un- 
knot. This diagram can be obtained from the diagram J without switching 
crossings by performing fiypes (Figure 13) on the subtangles [1,3] and [1,2,2] 
of J, and then doing an isotopy of this new diagram on the two dimensional 
sphere. (We leave the verification of this statement to the reader.) Thus the 
diagram J' can be obtained from J by flyping. A similar remark applies to the 
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diagram iJ, giving a corresponding diagram H' . but in this case H' is easily 
seen to be equivalent to H by an isotopy that does not involve any Reide- 
meister moves. Thus, up to these sorts of modifications, we have produced 
essentially two hard diagrams with 9 crossings. Other related hard unknot 
diagrams of 9 crossings can be obtained from these by taking mirror images. 

We have the following result. 

Theorem 9 The diagrams H and J shown in Figure 31 are, up to flyping 
subtangle diagrams and taking mirror images, the smallest hard unknot dia- 
grams in the form N{A — B) where A and B are rational tangles in reduced 
positive alternating form. 

Proof. It is easy to see that we can assume that A = [P/Q] where P and Q 
are positive, relatively prime and P is greater than Q. We leave the proof that 
one can choose P greater than Q to the reader, with the hint: Verify that the 
closure diagram in Figure 25 is equivalent to the diagram in Figure 31 on the 
surface of the two dimensional sphere, without using any Reidemeister moves. 

We then know from Theorem 8 that B — [—R/S] where one of P/Q and 
R/S is a convergent of the other. We can now enumerate small continued 
fractions. We know the total of all terms in A and B must be less than or 
equal to 9 since H and J each have nine crossings. 

In order to make a 9 crossing unknot example of the form N{A — B) 
where A and B are rational tangles in reduced positive alternating form, we 
must partition the number 9 into two parts corresponding to the number of 
crossings in each tangle. It is not hard to see that we need to use the partition 
9 = 4 + 5 in order to make a hard unknot of this form. Furthermore, 4 
must correspond to the the continued fraction [1,3], as [2,2] will not produce 
a hard unknot when combined with another tangle. Thus, for producing 9 
crossing examples we must take A = [1,3]. Then, in order that A and B be 
convergents, and B have 5 crossings, the only possibilities for B are B — [1,4] 
and B — [1, 2, 2]. These choices produce the diagrams H, H', J, J'. It is easy 
to see that no diagrams with less than 9 crossings will suffice to produce hard 
unknots, due to the appearance of Reidemeister moves related to the smaller 
partitions. This completes the proof. □ 

7 The Goeritz Unknot 

The earhest appearance of a hard unknot is a 1934 paper of Goeritz [16]. In 
this paper Goeritz gives the hard unknot shown in Figure 32. As the reader can 
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see (for example by twisting vertically the tangle [-3] twice) , this example is a 
variant on iV([4] + [—3]) which is certainly unknotted. The Goeritz example 
G has 11 crossings, due to the extra two twists that make it a hard unknot. It 
is part of an infinite family based on N{[n\ + [—n +1]). 




Figure 32 - The Goeritz Hard Unknot 




Figure 33 - Unknotting the Goeritz Unknot 

In Figure 33 we illustrate steps in an unknotting process for G. The moves 
labeled swing consist in swinging the corresponding marked arc in the diagram. 
These moves when realized by Reidemeister moves will complicate the diagram 
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before taking it to the indicated simplification. Notice that after two swing 
moves the Goeritz diagram has been transformed into the diagram H that is 
again a hard unknot diagram, but with 9 crossings rather than 11! This is the 
small hard unknot diagram that we discussed in the previous section. Figure 
33 then continues, with one more swing move applied to H (as is necessary) 
and then a sequence of Rcidemeistcr III moves, a Rcidcmeister I move and 
a II move, taking the diagram to a simple twist that unknots by a few more 
simplifying Reidemeister moves. This example is instructive in that it shows 
that a sequence of swing moves may be needed to undo a hard unknot and 
that the number of crossings may go up and down in the process. 

8 Stability in Processive DNA Recombination 

In this section we use the techniques of this paper to study properties of 
processive DNA recombination topology. Here we use the tangle model of DNA 
recombination [13, 14, 36] developed by C. Ernst and D.W. Sumners. In this 
model the DNA is divided into two regions corresponding to two tangles O and 
I and a recombination site that is associated with /. This division is a model 
of how the enzyme that performs the recombination traps a part of the DNA, 
thereby effectively dividing it into the tangles O and /. The recombination 
site is represented by another tangle R. The entire arrangement is then a knot 
or link = N{0 -\- 1 -\- R). We then consider a single recombination in 

the form of starting with R = [0], the zero tangle, and replacing R with the 
tangle [1] or the tangle [—1]. Processive recombination consists in consecutively 
replacing again and again by [1] or by [—1] at the same site. Thus, in processive 
recombination we obtain the knots and links 

K[n] = N{0 + I+[n]). 

The knot or hnk X[0] = N{0 + /) is called the DNA substrate, and the tangle 
+ / is called the substrate tangle. It is of interest to obtain a uniform formula 
for knots and links K[rii\ that result from the processive recombination. 

In some cases the substrate tangle is quite simple and is represented as a 
single tangle S — O -\- 1 . For example, we illustrate processive recombination 
in Figure 34 with S = [-1/3] = [0, -3] and I = [0] with n = 0, 1, 2, 3, 4. Note 
that by Proposition 1 of Section 2.1, 

K[n] = N{S + [n]) = iV([0, -3] + [n]) = iV([-3, + nj) = iV([-3, n]) 



^7V(-[3,-n]) = Ar(-[2,l,n-l]). 
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This formula gives the abstract form of all the knots and links that arise from 
this recombination process. We say that the formula 

K[n]=N{-%l,n-l]) 

for n > 1 is stabilized in the sense that all the terms in the continued fraction 
have the same sign and the n is in one single place in the fraction. In general, 
a stabilized fraction will have the form 

N{±[ai, 02, . . . afc_i, ak + n, a^+i, . . . , a„]) 

where all the terms are positive lor i ^ k and is non-negative. 
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Figure 34 - Processive Recombination with S = [—1/3] 

Let's see what the form of the processive recombination is for an arbitrary 
sequence of recombinations. We start with 

O = [fli, a2, . . . , ar-i, Or] 
/ = [61,62, . . .,bs-i,bs]. 

Then 

K[n] = N{0 + [n])) = N{[ai, 02, ... , a,_i, a,] + [n + h, 62, ... , 6^-1, b^]) 
K[n\ = N{[ar, a^_i, . . . , 02, ai + n + 61, 62, . . . , 6^-1, ^'sj). 

Proposition 2 T/ie formula 

K[n] = N{[ar, a^-i, . . . , 02, Oi + n + 61, 62, . . . , 6s-i, 6^]) 

can be simplified to yield a stable formula for the processive recombination when 

n is sufficiently large. 

Proof. Apply Proposition 1 of Section 2.1. □ 

Here is an example. Suppose we take O = [1,1,1,1] and / = [— 1, — 1, — 1] 
so that the DNA substrate is an (Fibonacci) unknot. (/ is the negative of the 
convergent of O.) Then by the above calculation 

K[n] = N{[1. 1.1.1 + n + (-1), -1, -1]) = iV([l, 1, 1, n, -1, -1]). 

Suppose that n is positive. Applying the reduction formula of Proposition 1, 

we get 

X[n] = Ar([l,l,l,n, -1,-1]) = Ar([l,l,l,n- 1,1, 0,1])- Ar([l,l,l,n- 1,2]), 
and this is a stabilized form for the processive recombination. 

More generally, suppose that O — [oi, 02, . . . , a„] where all of the Oj are 
positive. Let I — [—0,1, —02, • • • , — On-ij. Then -^'[O] = N{0 + /) is an unknot- 
ted substrate by our result about convergents. Consider K[n] for positive n. 
We have 

K[n] = iV([a„, a„_i, . . . , 02, ai + n - ai, -02, . . . , -a„_i]) 

= N{[an, a„_i, ...,a2,n, -02, . . . , -On-ij) 
= iV([a„, a„_i, . . . , a2, (n - 1), 1, (02 - 1), 03, . . . , a„_i]). 

If 02 — 1 is not zero, the process terminates immediately. Otherwise there is one 
more step. In this way the knots and links proceeding from the recombination 
process all have a uniform stabilized form. Further successive recombination 
just adds more twist in one entry in the continued fraction diagram whose 
closure is K[n]. 
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The reader may be interested in watching a visual demonstration of these 
properties of DNA recombination. For this, we recommend the program Gin- 
terface (TangleSolver) [37] of Mariel Vasquez. Her program can be downloaded 
from the internet as a Java applet, and it performs and displays DNA recombi- 
nation. Figure 35 illustrates the form of display for this program. The reader 
should be warned that the program uses the reverse order from our convention 
when listing the terms in a continued fraction. Thus we say [1,2,3,4] while 
the program uses [4, 3, 2, 1] for the same structure. 





fHt2,l.l> + £-2,-1) + m - a.ia.4.2> knot 



Figure 35 - Processive Recombination with 

5 =[1,1, 1,1] + [-1,-1,-1] 

9 Collapsing Tangles and Hard Knots 

In this section we point out that our results about when the closure of a sum 
of rational tangles is unknotted can be generalized to collapses of tangle sums 
to particular knots and links. 

Notation. Let R be any tangle. We shall write 

S = [ai, . . . ,an,R] 

to denote the tangle 
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That is, we will occasionally replace [a] by a in the notation for continued 
fraction forms of tangles. 

View Figure 36. This Figure illustrates the identity 



N{ 



1 



where D{T) denotes the denominator of T, and T is any tangle. The example 
is due to DeWitt Sumners and is fashioned to illustrate that an equation 

N{A + B) = K 

for fixed K and variable A and B may have infinitely many solutions. So far 
in this paper we have concentrated on the case of this phenomenon where K is 
an unknot. In point of fact, for any knot K this equation has infinitely many 
solutions beyond the examples just indicated. But first, let's analyse the class 
of examples in Figure 36. 



D(T) 



N((1/([m]+1/(T+[n])) - 1/[m]) = D(T) 




-1/[m] 





Figure 36 - Sumners' Example 
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Here is the analysis of Figure 36 in our formalism. Note that for any tangle T, 
N{[T, 0]) = N{T + l/[0]) = N{T + [oo]) = D{T). 

We have 

M r^i ^ 1 - L^) = ^([0, m, [n] +T] + [0, -m]) = 

[n]+T 

iV([[n] + T, m, + 0, -m]) = iV([n + T, m, 0, -m]) = 
7V([[n]+r,0]) = L'([n]+r) = L'(r). 

More generally we have the following Proposition, whose proof we leave to the 
reader. 

Proposition 3 Let T and S denote any tangles. Then 

1. N{[ai, a2, . . . , a„_i, a„ + T] - [ai, a2, . . . , a„_i]) = D{T), 

2. N{[ai, 02, ... , a„_i, a„ + T] - [ai, 02, . . . , On]) = N{T), 

3. N{[ai, 02, ... , a„_i, a„ + T] - [d, 02, ... , a„_i, a„ - 5"]) = N{T + 5"). 

Remark 7 Note that iV(r+[oo]) = D{T) for any tangle T. Note that iV([oo]) 
is the unknot, and that since 1/[cxd] = [0], we have the tangle equations 

[oi, 02, ... , a„_i, a„ + [00]] = [oi, 02, . . . , a„_i, [00]] = [oi, 02, ... , a„_i]. 

Hence if T = [00], then the second part of this Proposition shows that 

N{[ax, 02, ... , a„_i] - [oi, 02, ... , a„]) 

is unknotted, as we have shown in Theorem 8. In the third case we see that 
the numerator of the sum of any two tangles can be separated by rational 
twisting that will cancel back to the original sum. All rational knots are 
susceptible to such decompositions by using rational tangles T and S. This 
Proposition gives the basic generalization of our unknotting result to general 
tangle collapse to a knot or link of the form N{T + S). For example, we have 
that iV([l, 1, 1, 2] + [-1, -1, -1, 2]) = iV([2, 2]). This is a collapse to the figure 
eight knot. We trust that the reader will enjoy making other examples to 
illustrate this result. 
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K[a] = N(-[a] + S + [a] + T) = N(S + T) 

Figure 37 - Twisting Up the Recalcitrance 

Suppose that K[a\ denotes the knot diagram shown in Figure 37, so that 

K[a]^N(-[a] + [S] + [a]+T]), 

and we shall assume that K[0] = N{S + T) is unknotted. We assume that 
the diagram K[a] is hard, a generalization of the form of the hard diagram 
H in Figure 25. Let's also assume that it takes N Reidemeister moves to 
transform [— 1] + 5" + [1] to S. This transformation is easily accomplished in 
three-dimensions by one full rotation, but may require many Reidemeister 
moves in the plane (keeping the ends of the tangle fixed). It is certainly 
possible to produce alternating rational tangles S and T with this property. 
Let C — C{S) + C(T) denote the total number of crossings in the tangles S 
and T. Then the recalcitrance (see Section 1) of K[0\ is R{0) — k/C for some 
k and the recalcitrance of K[a\ is generically given by the formula 



R{a) = 



aN + k 
2a + C 



since each extra turn of S will add N Reidemeister moves to the untying, and 
the number of crossings of K[a] is equal to 2a + C. We conclude from this that 
for large a the recalcitrance R{a) is as close as we like to N/2. This shows that 
the recalcitrance of an unknotted diagram can be arbitrarily large. There is no 
upper limit for the ratio of the number of moves needed to undo the knot in 
relation to the number of crossings in the original knot diagram. 
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11 Afterthoughts - Farey Series, Continued Frac- 
tions, Pick's Theorem and Ford Circles 

The theme of this paper has been our result (Theorem 5) that given two frac- 
tions I and ^ such that \ps — qr\ — 1, we can construct an unknot diagram 
N{[^ — [-^) from the rational tangles [2] and [^]. The arithmetic condition 
\ps — qr \ = 1 has so many beautiful and surprising connections to other math- 
ematics, that we must mention them in this last section of the paper! We shall 
touch on Farey series [9] , the Riemann Hypothesis, continued fractions. Pick's 
Theorem and Ford circles [6] . There is more, but we hope that this will give 
the reader a taste, and perhaps there will arise new connections with knots 
and unknots as well through this discussion. 

To remind us to think of knots, we shall call fractions - and - such that 

' g s 

\ps — qr\ — 1 an unknot pair. Note that if |, ^ is an unknot pair, then |, ^ 
is also an unknot pair (see Remark 4 in Section 3). When ^ < ^, then we 

have ps — qr — —1, the plus sign appearing when the fractions arc in the other 
order. It is convenient to include the formal fractions 0/1 and 1/0 in these 
discussions just as we have done earlier in the paper with the tangles [0] and 
[oo]. 

11.1 Farey Series and Continued Fractions 

Given two fractions | and | such that ad — bc= —1, one can form the mediant 
fraction j = If | < ^, then it is easy to see that f < y < f and 
that af — be — —1 — ed — fc. This means that one can iterate the mediant 
construction, producing infinitely many unknot pairs from the given pair (f , f ) ■ 

This iteration via the mediant fraction was discovered by John Farey [9] in 
1816. It follows from Farcy's construction that if one starts with the fractions 
and iterates the mediant construction forever, then all rational numbers 
in the interval [0, 1] will appear uniquely in their reduced forms. 

In order to create any positive rational number greater than 1 we also consider 
the formal fraction ^ and apply the mediant construction. Note that, then 
J — (one is the mediant of zero and infinity) so j and ^ can be seen as the 
"primal ancestors" of the rational numbers. 

Given a real number x > 1, one can consider the rational numbers which, 
when expressed in lowest terms, have denominators less than x. The Farey 
series corresponding to x is the (ordered) set of positive rational numbers less 
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than or equal to 1 which, in reduced form, have denominators less than x. For 
example, the Farey series corresponding to 6 is (in order): 

1 1 1 2 1 3 2 3 4 1 
^5' 4' 3' 5' 2' 5' 3' 4' 5' T^' 

The reader will notice that each adjacent pair of fractions in the Farey se- 
ries above is an unknot pair. Each Farey series can be obtained by iterating 
the mediant construction starting with {f; y)' omitting at each step the 
fractions whose denominators exceed x, until we reach a set for which every 
mediant is no longer permitted. For example, here is the generation of the 
Farey series corresponding to 6 (with ^ and \ retained at the left and the 
right). 



1 

1 1 

4' 2' V 
1 12 1 
4' 3' 2' 3' 
1 1 2 1 3 2 3 1 
4' 4' 3' 5' 2' 5' 3' 4' V 
111213234 1 
4' 5' 4' 3' 5' 2' 5' 3' 4' 5' V 
Adjacent pairs are unknot pairs because each fraction is the mediant of its 
neighbors. 



Remark 8 Recall that the Riemann Hypothesis says that all the non-trival 
zeroes of the Riemann zeta function 

lie on the half-line s = ^ + it where i is the square root of —1 and t is a real 
number. This famous unsolved problem is equivalent to a statement about 
the Farey series: Let A{x) denote the number of terms in the Farey series 
corresponding to x. Let 5j{x) denote the amount by which the j-th term of the 
Farey series for x differs from j/A{x). The following conjecture is equivalent 
to the Riemann Hypothesis. 

Conjecture 2 (Franel and Landau). For each e > there exists a constant 
K, depending upon e, such that 'T/^^^\5j{x)\ < Kx^^^ as x — > oo. 
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The equivalence is due to Franel and Landau [11]. See also [8]. Thus the 
Riemann Hypothesis is equivalent to a statement about how certain collections 
of unknots jostle one another as pairs of rational numbers in the real line. 



In Figure 38 (top) we give an illustration of the Farey generating process 
for positive rational numbers. Here the tiers of numbers are connected in a 
graph, whose top nodes are the "ancestors" j and ^. A given fraction is the 
mediant of its two ancestors. In the graph each fraction has two lines upward 
to its immediate ancestors. The graph contains a natural binary tree starting 
from Y (see bottom illustration of Figure 38). We have indicated the genesis 
of this binary tree as a subgraph of this graph that shows all ancestors of the 
Farey fractions. 



A given positive continued fraction [ai,a2, ■■■,an] can be found (say n is odd) 
by starting at j in the tree and heading downward by oi edges to the right, 02 
edges to the left, 03 edges to the right, .... fln-i edges to the left, and finally 
On — 1 edges to the right. If n is even, the sequence will start with a\ edges to 
the right and end with a„ — 1 edges to the left. 



For example | = [1,2,2] is related to the sequence of instructions RLLR 
where R denotes "right" and L denotes "left" . The reader will note that these 
instructions take one from j to | in the tree of Figure 38. For another example, 
take the instruction RRLL and note that it takes one from y to |. We have 
I = [2, 3] which indeed is related to RRLL. On the other hand, we also have 
I = [2, 2, 1] and this also is related to RRLL. Thus the truncation to a„ — 1 left 
or right steps in the last part of the path corresponds to our earlier discussion 
of the ambiguity of the last term in the sequence for the continued fraction. 
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1/3 2/3 
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/I /\ /\ /\ /\ l\ W l\ 

1/5 2/7 3/8 3/7 4/7 5/8 5/7 4/5 5/4 7/5 8/5 7/4 7/3 8/3 7/2 5/1 



Figure 38 - The graph of Farey fractions and binary tree of 

ancestors 



The upshot of this structure is that one can use a Farey tree (also caUed the 
Stern-Brocot tree) to enumerate the possible unknots and their corresponding 
continued fraction pairs. It is easy to see from this prescription that a mediant 
and one of its ancestors are convergents. Compare these comments with our 
Theorem 8. Note also that since the rationals are dense in the real numbers, 
this tree provides a way to obtain for each positive real number, a continued 
fraction that converges to it. Each real number is the limit of a path going 
down the binary tree. For example, the golden ratio = = [1, 1, 1, 1, • • •] 
is the limit of the sequence {R, RL, RLR, RLRL, RLRLR, . . .}. The inverse 
of the golden ratio, | = = [0, 1, 1, 1, 1, . . .], is the hmit of the sequence 
{L, LR, LRL, LRLR, LRLRL, . . .}. Each path down the infinite binary tree 
corresponds to the continued fraction expansion of a unique real number. 
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11.2 Pick's Theorem 

Pick's Theorem [1], [2] states that the area of a polygon in the standard integral 
lattice in the Euclidean plane is given by the formula 

A = 7 + 5/2-1 

where / denotes the number of lattice points in the interior of the polygon and 
B denotes the number of lattice points on the boundary. See Figure 39 for an 
example. 




A = I + B/2 - 1 = 9 + 6/2 -1 = 1 1 

Figure 39 - Area of a Lattice Polygon 

The simplest case of Pick's Theorem is when there are no interior lattice points 
and the figure is a triangle with just three lattice points on the boundary. 
Call such a figure a small triangle. The area of a small triangle is, by Pick's 
Theorem, equal to 1/2. If one node of the small triangle is at the origin, then 
the other two nodes can be viewed as integral vectors (a, b) and (c, d) in the 
plane. One can show that if a small triangle is formed by the origin and the 
tips of the two vectors, then the determinant ad — be has absolute value equal 
to 1. Hence the two vectors form an alternative basis for the integer lattice in 
the plane. They satisfy the formula \ad — bc\ = 1 and yield unknot fraction 
pairs |, I or ^, ^. This means that the fundamental case of Pick's Theorm is 
directly related to the structure of unknot pairs and to consecutive fractions 
in the Farey construction. 

We can illustrate this relationship with the integer lattice by plotting vectors in 
a finite lattice. We will say that two vectors are adjacent in the integer lattice 
if together with the origin they form a triangle with no interior lattice points. 
Starting with a finite lattice, one can plot all lattice vectors with non-zero 
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slopes less than or equal to one whose coordinates are relatively prime. This 
gives a finite collection of vectors and it is easy to see that two such vectors 
are adjacent, in the sense given above, if and only if one can be rotated about 
the origin into the other without encountering another vector in the collection. 
Thus adjacency becomes rotational adjacency in such a plot. In Figure 40 we 
illustrate this pattern by plotting all such vectors in the 5x5 lattice. This 
reproduces the Farey series for denominators no larger than 5 if we associate 
the vector (a, b) with the fraction b/a. The reader will note that the collection 
of fractions corresponding to the points in the figure are 



{1/5, 1/4, 1/3, 2/5, 1/2, 3/5, 3/4, 1/1}. 



This is the Farey series for 5|. 



The topic of Pick's Theorem brings us back to topology in that the general 
case of the Theorem follows from the special case of the triangle with no interior 
lattice points by the use of Euler's formula for plane graphs: 



V-E+F^2 



when the connected graph in the plane has V nodes, E edges and F faces 
(including the outer, unbounded, face). One triangulates the polygon using 
the lattice points. All the faces are small triangles except for the outer face. 
From this it follows that 3{F — 1) + B = 2E, and we have that V = I + B. 
These two equations and the Euler formula give {F — l)/2 = I + B /2 — 1. 
The area of the polygon is {F ~ l)/2 since it is composed of F — 1 triangles, 
each of area one-half. This gives Pick's Theorem. It is curious to think of the 
triangulation of the polygon giving us F — 1 unknots to examine. 
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Figure 40 - Lattice Vectors and Fcirey Fractions 
11.3 Ford Circles 

Finally, there is an amazing geometric interpretation of pairs of fractions a/h 
and c/d such that \ad — hc\ — 1. Associate to each reduced fraction a/h on 
the real line a circle tangent to the real line of diameter 1/6^. This is the Ford 
circle associated with the fraction (See, for example, [10], [6]). One can easily 
show that two fractions form an unknot pair if and only if their Ford circles 
are tangent to one another. This means that the mediant of an unknot pair 
produces a new circle that is tangent to both of its ancestral Ford circles. See 
Figure 41 for an illustration of this geometry 

Ford circles can be regarded as curves in the complex plane. The set of Ford 
circles is invariant under the action of the modular group of transformations 
of the complex plane. By interpreting the upper half of the complex plane as a 
model of the hyperbolic plane (the Poincare half-plane model) the set of Ford 
circles can be interpreted as a tiling of the hyperbolic plane. Thus, any two 
Ford circles are congruent in hyperbolic geometry. If C and C are two tangent 
Ford circles, then the half-circle joining their respective fractions (on the real 
line) that is perpendicular to the real line is a hyperbolic line that also passes 
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through the tangent point of the two circles. This half-circle is indicated with 
a dashed curve in Figure 41. 




a/b e/f c/d 
e/f = (a+c)/(b+d) 

Figure 41 - Ford Circles 



Wc have seen many aspects of the topology, number theory and geometry 
related to unknot pairs in the course of this paper. Wc hope that this last 
section stimulates the curiosity of the reader to make new explorations in this 
domain. 



References 

[1] M. AiGNER, G.M. ZiEGLER, "Proofs from The Book", Springer- Verlag 
(1991). 

[2] M. Bruckheimer, A. Arcavi, Farey series and Pick's area theorem. The 
Mathematical Intelligencer, 17 , No. 2 (1995), 64-67. 

[3] G. BuRDE, Verschlingungsinvariantcn von Knoten und Verkettungen mit zwei 
Briicken, Math. Zeitschrift, 145 (1975), 235-242. 

[4] G. BuRDE, H. Zieschang, "Knots", de Gruyter Studies in Mathematics 5 
(1985). 

[5] J.H. Conway, An enumeration of knots and links and some of their alge- 
braic properties. Proceedings of the conference on Computational problems in 
Abstract Algebra held at Oxford in 1967, J. Leech ed., (First edition 1970), 
Pergamon Press, 329-358. 

[6] J.H. Conway, R.K. Guy, "The Book of Numbers", Springer Verlag (1996). 

[7] LA. Dynnikov, Arc presentations of links: Monotonic simplification, 
ArXiv:math.GT/0208153 v2 8 Sept. 2003. 



58 Kauffman & Lambropoulou 



[8] H.M. Edwards, "Riemann's Zeta Function", Academic Press (1974), Dover 
Publications (2001). 

[9] J. Farey, On a curious property of vulgar fractions, Philosophical Magazine, 
47, (1816), 385-386. 

[10] L.R. Ford, Fractions, American Mathematical Monthly, 45, No. 9 (Nov., 
1938) ,586-601 

[11] J. Franel, E. Landau, Les suites de Farey et le probleme des nombres 
premiers, Gottinger Nachr., (1924), 198-206. 

[12] D. Epstein, C. Gunn, "Supplement to Not Knot", (booklet accompanying 
the video "Not Knot"), <http://www.geom. uiuc.edu/video/NotKnot/>, A. K. 
Peters, Ltd., Natick, MA 01760-4626, USA. 

[13] C. Ernst, D.W. Sumners, A calculus for rational tangles: Applications to 
DNA Recombination, Math. Proc. Camh. Phil. Soc, 108 (1990), 489-515. 

[14] C. Ernst, D.W. Sumners, Solving tangle equations arising in a DNA re- 
combination model. Math. Proc. Cambridge Philos. Soc, 126, No. 1 (1999), 
23-36. 

[15] J.S. Frame, Continued fractions and matrices, Classroom notes, C.B. AUen- 
doerfer ed., The Amer. Math. Monthly, 56 (1949), 98-103. 

[16] L. GOERITZ, Bcmcrkungen zur Knotentheorie, Abh. Math. Sem. Univ. Ham- 
burg, 10 (1934), 201-210. 

[17] J.R. Goldman, L.H. Kauffman, Rational Tangles, Advances in Applied 
Math., 18 (1997), 300-332. 

[18] J.H. Hass, C. Lagarias, The number of Reidemeister moves needed for 
unknotting, J. Amer. Math. Soc, 14, No. 2 (2001), pp. 399-428. 

[19] G. Hemion, On the classification of the homeomorphisms of 2-manifolds and 
the classification of three-manifolds. Acta Math., 142, no. 1-2, (1979), pp. 
123-155. 

[20] V.F.R. Jones, A polynomial invariant for links via von Neumann algebras, 
Bull. Amer. Math. Soc, 129 (1985), 103-112. 

[21] L.H. Kauffman, State Models and the Jones Polynomial, Topology, 26 
(1987), pp. 395-407. 

[22] L.H. Kauffman, S. Lambropoulou, On the classification of rational tan- 
gles. Advances in Applied Math, 33, No. 2 (2004), 199237. 

[23] L.H. Kauffman, S. Lambropoulou, On the classification of rational knots. 
L'Enseignement Mathematiques, 49, (2003), 357-410. 



Hard Unknots and Collapsing Tangles 



59 



[24] A. Kawauchi, "A Survey of Knot Theory", Birkhauser Verlag (1996). 

[25] A.Ya. Khinchin, "Continued Fraetions", Dover (1997) (republication of the 
1964 edition of Chicago Univ. Press). 

[26] K. KOLDEN, Continued fractions and hnear substitutions, Archiv for Math, 
og Naturvidenskab, 6 (1949), 141-196. 

[27] K. MiLLETT (private conversation at Institutes Hautes Etudes Scientifiques, 
Burres Sur Yevette, Prance, circa 1988). 

[28] H. Morton, An irreducible 4-string braid with unknotted closure, Proc. 
Camb. Phil. Soc, 93, (1983), no. 2, pp. 259-261. 

[29] J.M. MoNTESiNOS, Revetements ramifies des noeuds, Espaces fibres de Seifert 
et scindements de Heegaard, Publicaciones del Seminario Mathematico Garcia 
de Galdeano, Serie II, Seccion 3 (1984). 

[30] CD. Olds, "Continued Fractions", New Mathematical Library, Math. Assoc. 
of Amerika, 9 (1963). 

[31] K. Reidemeister, "Knotentheorie" (Reprint), Chelsea, New York (1948). 

[32] K. Reidemeister, Knoten und Verkettungen, Math. Zeitschrift, 29 (1929), 
713-729. 

[33] R. Scharein, KnotPlot (program available from the web), 
<http://wren.pims.math.ca/knotplot>. 

[34] H. Schubert, Knoten mit zwei Briicken, Math. Zeitschrift, 65 (1956), 133- 
170. 

[35] L. Siebenmann, Lecture Notes on Rational Tangles, Orsay (1972) (unpub- 
lished). 

[36] D.W. SUMNERS, Untangling DNA, Math.Intelligencer, 12 (1990), 71-80. 

[37] M. Vasquez, TangleSolver (program available from the 
web) , <http: / / math.berkeley.edu~maricl / > . 

[38] H.S. Wall, "Analytic Theory of Continued Fractions", D. Van Nostrand 
Company, Inc. (1948). 

L.H. Kauffman: Department of Mathematics, Statistics and Computer 
Science, University of Illinois at Chicago, 851 South Morgan St., Chicago 
IL 60607-7045, U.S.A. 

S. Lambropoulou: Department of Mathematics, National Technical 
University of Athens, Zografou Campus, GR-157 80 Athens, Greece. 



E-MAILS: kauffman@math.uic.edu sofia@math.ntua.gr 

http : //www . math . uic. edu/~kauf f man/ http : //www . math . ntua . gr/ ^sof ia 



